﻿// CPPDataStruct.cpp :
//

#include "stdafx.h"
#include "SortTool.h"
#include "merge.h"
#include "bst.h"


int _tmain(int argc, _TCHAR* argv[])
{
	//initialize_global_array();
	//mergesort<int>(g_array, 0, MAX_ARRAY_NUM-1);
	//print_global_array();
	BST<int> bst;
	bst.insert(5);
	bst.insert(9);
	bst.insert(1);
	bst.insert(8);
	bst.insert(0);
	bst.insert(99);
	bst.insert(2);bst.insert(21);bst.insert(24);bst.insert(20);bst.insert(12);
	bst.insert(18);
	bst.insert(23);
	bst.insert(9);
	bst.remove(9);
	bst.traverse();
	printf("\n%d", bst.select(6));
	printf("\n%d,%d",bst.search(9),bst.search(1));
	return 0;
}





